Video âm nhạc cho ca khúc được phát hành ngày 3 tháng 7 năm 2006,[23] do Sophie Muller đạo diễn.[24] Video có nội dung là một sự trả thù, tương tự như nội dung của bài hát. Nó bắt đầu với cảnh Allen ngồi buồn trong phòng, ăn sô-cô-la và nhớ lại những ngày tháng trước đó với người bạn trai cũ.[23] Chàng trai được đóng bởi Elliott Jordan.[25] Tiếp đó, máy quay quay cảnh Allen đứng ở một góc phố, nói chuyện và đưa tiền cho một người đàn ông, nhờ ông thuê người phá bạn trai cô. Trong khi người bạn trai cũ của Allen đang đi trên đường, họ đã đánh anh, còn Allen thì đứng trong một góc gần đó chứng kiến và cười.[23] Sau khi bị đánh, người bạn trai cũ gặp Allen trên đường và cô dẫn anh vào một quán cà phê. Tại đó, anh cố mô tả lại cho Allen việc anh đã bị đánh bởi những tên cướp như thế nào mà không biết căn hộ của mình đang bị nhóm người đó đến phá tan tành.[26] Họ cũng phá một cái hộp đựng đĩa nhạc bằng cách vạch vào mặt của những cái đĩa và sắp chúng lại vào hộp như cũ.[23]

Trong khi người bạn trai rời khỏi bàn một lúc, Allen lén bỏ thuốc nhuận tràng vào cốc nước của anh và khi trở lại, anh bạn trai đã uống li nước đó trước khi rời quán cà phê. Về đến nhà, anh tức giận khi thấy cảnh tượng ngôi nhà, nhưng may thay anh đã tìm thấy hộp đựng đĩa nhạc vẫn còn nguyên. Bất ngờ cơn đau bụng xảy đến với anh, tuy nhiên toa lét trong nhà không sử dụng được vì nó đã bị những tên cướp nhét đầy quần áo.[23] Người bạn trai sau đó đã đến nhà Allen để tìm kiếm sự an ủi mà không biết cô đang cười sau lưng anh. Đến đoạn cuối, Allen bước xuống phố vào buổi tối, đi bộ và cười trong khi người bạn trai cũ – một DJ – đang ở trong một vũ trường và chuẩn bị làm việc, nhưng cuối cùng thì phát hiện tất cả đĩa nhạc đã bị hỏng.[23]

Sau khi video bị cấm chiếu trên MTV ở Anh, Allen đã nói về điều này trong một cuộc phỏng vấn:

Tôi cảm thấy thực sự bị xúc phạm khi đĩa đơn 'Smile' của tôi bị cấm (sau giờ học) trên MTV Anh quốc chỉ vì có một từ 'fuck' trong đó. Họ nói rằng, 'Chúng tôi không muốn bọn trẻ trở thành người lớn quá sớm', nhưng họ lại chiếu những Paris Hilton, Pussycat Dolls cởi quần áo, những video xoay quanh những hình ảnh nhạy cảm, và chúng lại được chấp nhận. Họ nghĩ những đứa trẻ của họ sẽ lớn nhanh vì nghe thấy từ 'fuck' hơn là vì nghĩ rằng chúng sẽ xem những thứ kia?[27]